Zero-sum subsequences in bounded-sum {?r,s}-sequences
نویسندگان
چکیده
We study the problem of finding zero-sum blocks in bounded-sum sequences, which was introduced by Caro, Hansberg, and Montejano. Caro et al. determine minimum $\{-1,1\}$-sequence length for when there exist $k$ consecutive terms that sum to zero. corresponding sequence set $\{-1,1\}$ is replaced $\{-r,s\}$ arbitrary positive integers $r$ $s.$ This confirms a conjecture theirs. also construct $\{-1,1\}$-sequences quadratic avoid indexed an arithmetic progression solves second theirs case on subsequences. Finally, we give superlinear lower bound find general $\{-r,s\}$-sequences.
منابع مشابه
On Short Zero-sum Subsequences of Zero-sum Sequences
Abstract. Let G be a finite abelian group, and let η(G) be the smallest integer d such that every sequence over G of length at least d contains a zero-sum subsequence T with length |T | ∈ [1, exp(G)]. In this paper, we investigate the question whether all non-cyclic finite abelian groups G share with the following property: There exists at least one integer t ∈ [exp(G)+1, η(G)− 1] such that eve...
متن کاملOn the number of zero-sum subsequences
For a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S) > 2|S|−2, where |S| denotes the number of terms of S. MSC Classification : Primary 11B50, Secondary 11B65, 11B75.
متن کاملOn Short Zero-sum Subsequences Ii
Let G be a finite abelian group of exponent n. In this paper we investigate the structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n. Among others, we obtain a result on the multiplicities of elements in these sequences, which support well-known conjectures on the structure of these sequences. Moreover, we investigate the related invar...
متن کاملZero-sum Balanced Binary Sequences
For every positive integer n ≡ 0 mod 4, we construct a zero-sum {±1}-sequence of length n which is balanced, i.e., whose associated Steinhaus triangle contains as many +1’s as −1’s. This implies the existence of balanced binary sequences of every length m ≡ 0 or 3 mod 4, thereby providing a new solution to a problem posed by Steinhaus in 1963.
متن کاملZero-sum Free Sequences with Small Sum-set
Let A be a zero-sum free subset of Zn with |A| = k. We compute for k ≤ 7 the least possible size of the set of all subset-sums of A.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2021
ISSN: ['0097-3165', '1096-0899']
DOI: https://doi.org/10.1016/j.jcta.2020.105385